1 Introduction 

If p{x) is a polynomial of degree n > 2 with n distinct real roots ri < r2 < 
• • • < r„ and critical points a;i < a;2 < • • • < Xn-i, let 



CTfe = ,k = l,2,...,n-l. 

rk+i - rk 



(ci, cTji-i) is called the ratio vector of p, and crfc is called the fcth ra- 
tio. Ratio vectors were first discussed in ^ and in [I], where the inequality 

1 k 

< o'k < ! fc=l,2,...,n— 1 was derived. For n = 3 it was shown 



n- k+1 k+1 
in [T] that cti and (T2 satisfy the polynomial equation 3(1 — (7i)(J2 — 1 = 0. In 

addition, necessary and sufficient conditions were given in [5] for (cti, {72) to be a 

ratio vector. For n — A, a polynomial, Q, in three variables was given in [5 with 

the property that Q (cti, (T2, (T3) = for any ratio vector (cri, (72, C3). It was also 

shown that the ratios are monotonic-that is, cri < (T2 < for any ratio vector 

1112 
(ci, (T2, (Js). For ~ 2 ^ ^1 2 ^'^'^ 2 ''^^ 3' thus it follows imme- 
diately that a I < a I- The monotonicity of the ratios does not hold in general 
for n > 5 (see [5]). Further results on ratio vectors for n = 4 were proved by 
the author in 6 . In particular, necessary and sufficient conditions were given 
for {a I, cr2, (T3) to be a ratio vector. We now want to extend the notion of ratio 
vector to polynomial like functions of the form — (x — ri)™'^ • • • (a; — rAr)™" , 
where mi, ...,mN are given positive real numbers and ri < r2 < ■ ■ ■ < r^. We 
extend some of the results and simplify some of the proofs in [5] and in [5], 
and we prove some new results as well. In particular, we derive more general 
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bounds on the (7^ (Theorem [3]). Even for = 3 or = 4, the monotonicity of 
the ratios does not hold in general for all positive real numbers mi, m^r. We 
provide examples below and we also derive necessary and sufhcient conditions 
on mi,m2,TO3 which imply that ai < (T2 (Theorem [5]). Finally, we prove some 
general results for any N using Projective Elimination Theory(see Proposition 
[T^ . Proposition [T2] can be used to provide necessary and sufficient conditions 
for {a I, fJAT-i) to be a ratio vector. In particular, we show f CoroUarv fTS]) that 
there is a polynomial Q ^ in N — 1 variables with real coefficients and which 
does not depend on ri, ta?, (Ji, crjv_i, such that Q{ai, ...,aN-i) ~ for 
every ratio vector (cti, a^^i). 

2 Main Results 

Throughout, 

N 

where mi, ...,m]\[ are given positive real numbers with ^ m^ = n and ri < 

fc=i 

r2 < ■ ■ ■ < rN . We need the following lemmas. 

Lemma 1 p' has exactly one root, Xk (z Ik ^ {rkT^k+i), k = 1,2, N — 1. 

Proof. By Rolle's Theorem, p' has at least one root in Ik for each k = 
p' ^ mk 

1,2,...,N — 1. Now — = V , which has at most — 1 real roots 

P k=lX- Tk 

since < > is a Chebyshev system. ■ 

L 2^ — J^fc J k=l,...,N 
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Now we define the N — 1 ratios 



ak = ^^^-^,k = l,2,...,N-l. (1) 



(c7i, crjv-i) is called the ratio vector of p. We shall derive a system of 
nonlinear equations in the {rk} and {cr/j}. By the product rule, p'{x) = {x — 
ri)'"i-i---(a;-rAr)™"-ix 

(N N \ 

E ™j n {x-ri)\. Since p'{x) = n{x - n)""^-^ ■ ■ ■ {x - rjv)'"""^x 

N-1 

Yl {x — Xk) as well, we have 
fe=i 

N-l N ( ^ 

nX{{x-xk)^Y.'^A Hi^-^i)]- (2) 

fe=l j=l 

Let e/c = efe(ri, r„) denote the A;th elementary symmetric function of the 

rj, j = 1,2, ...,n, starting with eo(ri, r„) = 1, ei(ri, r„) = n H hr„, 

and so on. Let 

efc,j(ri, ...,rjv) = efc(ri, ...,rj_i,rj+i, ...,rjv), 

that is, efc,j(ri, rjv) equals efc(ri, ...,rjv) with removed, j = l,...,n. Since 

p(x + c) andp(a;) have the same ratio vectors for any constant c, we may assume 
that 

r2 = 0. 
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Equating coefRcients in ^ using the elementary symmetric functions yields 



N 



nek{xi,...,XN-i) = ^mjeA;j(ri,0,r3,...,rAr),fc = 1,2, ...,iV- 1. 



Since e^j (ri, 0, ra, r-Ar) = < 



have 



ek,j{ri,r3, ...,rAr) if j ^ 2 and k < N -2 
efc(ri,r3, ...,rAr) if .? = 2 we 
if j 7^ 2 and fc = TV - 1 



nek{xi, ...,XN^i) = m2ek{ri,r3, ...,rjv) + 

JV 

nxi ■ ■ ■ XN-i = m2rir3 ■■■tm 



Solving ([T]) for Xk yields 

Xfc = AfeCTfc +rfc,fc = 1,2,..,7V- 1, (4) 
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where = rk+i — Vk. Substituting ^ into ^ gives the foUowing equivalent 
system of equations involving the roots and the ratios. 

nefc((l - a-i)ri,r3(T2, AsCTs + rs, Aat-iCTat-i +rAr_i) = (5) 

N 

m2efc(ri,r3, ...,rAr) + ^ mjefcj(ri, rs, tat), fc = l,...,iV-2 
n(l - cri)ri(r3f72)(A3CT3 + ra) • • • (Ajv_icrAr_i + rA,_i) = m2rir3---rN 

Note that this system is homogeneous in the since A^crfc + is a linear 
function of for each k. This will be crucial later in our use of projective 
elimination theory. 

2.1 Bounds 

1 k 

The inequality < cr^ < , k = 1,2, ...,n — 1 was first derived in 

n — fc + 1 fc + 1 

[1] and later in [1] for polynomials of degree n > 2 with n distinct real roots. 
Critical in proving the inequality was the root-dragging theorem(see [2]). We 
now extend this inequality to the ratios defined in ([T]) for functions of the form 
p{x) = (a;— ri)™i • • • (x—vn)"^" . First we generalize the root-dragging theorem. 
The proof is very similar to the proof in |2j where mi = • • • = niN = 1- For 
completeness, we provide the details here. 

Lemma 2 Let xi < X2 < ■ ■ ■ < xn-i be the N ^ I critical points of p lying in 
h = {rk,rk+i),k = 1, 2, N-1. Let q{x) = (x - r;)"i • • • (x - rj^)™", where 
> Tfc, /c = 1, 2, iV — 1 and let x'^ < x'2 < ■ ■ ■ < 2^7v-i be the N — 1 critical 
points of q lying in Jk — {T'kT^'k+i)^^ ~ l,2,...,iV— 1. Then x'^, > Xk,k = 
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l,2,...,iV-l. 

^ TOfc 

Proof. Suppose that for some i,x^ < Xi. Now p'(xi) = ^ ^ = 

k=l Xi - Tk 

^ TOfc 

and q'{x^) — Q ^ ~; T =0- r'i.>rk and x'^ < Xi implies that 

k=i - r^. 



X- - r'^: <Xi-rk,k = 1,2,..., N-1. (6) 



nik TUk 

Since both sides of (ml) have the same sign, — > , k — 1,2, N~ 

1, which contradicts the fact that ^ — and ^ — ; — ^— ^ are both zero, i 

k=i Xi — rk k=i Xi — r^. 

Theorem 3 If ai, ...,a n-i are defined by {7|j, then 



ruk TOi H Vnik 

< (Tk < ■ ■ (7) 



TOfc H + mis mi + 1- TOfc+i 

Proof. To obtain an upper bound for ak we use Lemma [2l Arguing as in [1], 
we can move the critical point Xk € (''/cffc+i) as far to the right as possible 

by letting ri, ...,rk-i rk and rk+2, ■■■,rN ^ oo. Let s = ?ni H h mk,t = 

mk+2 + ■ • • + m^, and let qb{x) = {x — rkY{x — r/j+i)™''+i (x — 6)*. Then 
q'^{x) = (x- rfe)^x 

{{x - rk+iT^+Hix - + TOfe+i(x - rk+iT^+^-^x - hf) + 

s{x - rkY-\x - rfe+O^'^+i {x - 6)* = 

(x - Tk+ir^+^-^x - rkY-\x - hf-^x 

{t{x - rk+i){x - rk) + mk+i{x - rk){x - b) + s{x - rk+i)(x - b)). 
Xk is the smallest root of the quadratic t{x ~ ?'fe+i)(x — 7"^) + 
mk+i{x ~ rk){x -h) + s{x ~ rk+i){x - 6) (mk+i + t + s) x'^ + 



{-trk+1 - trk - ruk+irk - mu+ih - svk+i - sb) x+trk+irk+sTk+ib+nik+irkb. 
As 6 — > oo,Xk increases and approaches the root of {—mk+i — s)x + srk+i + 

T., ^ STk+l + mk+lTk 

■mk+iTk. Thus Xk T ; ^ 

nik+i + s 

( STk+l + mk+lTk \ . 

o-fe T ; ?'fc l\rk+i - Tk) = 

V mk+i + s J 

STk+l + ruk+irk ~ rk{mk+i + s) s mi H V nik „. . 

[mk+i + s){rk+i - Tk) nik+i+s mi H ^ ruk+i 

larly, to obtain a lower bound for (Jk, niove the critical point Xk G {rk,rk+i) as 

far to the left as possible by letting rk+2, ■■■,i"n fk+i and ri, ...,rk-i ~oo. 

By considering qb{x) = (a; — rfe)™'= {x — rk+iY {x + bY , where s — ruk+i + • • • + mjv 

and t — mi + • • • + mk-i, one obtains cTk i . ■ 

nik + ■ ■ ■ + niN 

2.2 N = 3 

The following Theorem generalizes ([5 , Theorem 1). Throughout, 

n = nil + + 

Theorem 4 Let p{x) = {x - ri)™i(x - r2)™^(a; - rg)"'^ Then {ai,a2) is a 

ratio vector ij and only ij — < ai < , < ctq < , 

n mi + m2 TO2 + " n 

, m2 
ana 02 = 



n(l - (Ti) 
Proof. To prove the necessity part, 



mi mi m2 mi + m2 

< CTi < , < <J2 < (8) 

n mi + m2 m2 + ms n 
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follows from Theorem [3] with N = 3. With TV = 3 (O becomes 

n{r2ai + (r^ - r2)<T2 + = TOi(r2 + ra) + m2r'3 + m3r2 
nr2(Ti{{r3 - r2)<72 + r2) = mi{r2rz) 

Since p{cx) and p{x) have the same ratios when c > 0, in addition to ri = we 
may also assume that r2 = 1. Let r2 = 1 and r3 = r to obtain 



(nCT2 — mi — m2) r + n{ai — (J2) + 1712 = 

{n(Jiij2 — mi) r + n(Ji(\ — (J2) = (9) 



Note that na2 — mi — m2 7^ since (72 < — ^— — ^ by ([S]) and nai(j2 — mi ^ 

n 

mi mi + m2 mi 
smce aiG2 < = by (181). Hence we can solve each 

mi + m2 n n 

1— K „ , . n{a2 ^ ci) — m2 (T2 — 1 

equation in ([Qj) for r to obtain r = and r — nai- 



n<j2 — mi — m2 na 102 — mi 

T-, , n(a2 — CTi) — m2 (72 ^ 1 

Equatmg these two expressions yields = nai 

na2 — mi — m2 nuiG2 — mi 

{no 102 — n<T2 + m2) (mi — naij = ^ CT2 = r since mi — nai ^ 

n{l - <7i) 

0. To prove sufficiency, suppose that u is any real number with — - < u < 

n 

mi 1 1 / \ • • "^2 

We want to show that (m, v) is a ratio vector, where v 



mi + m2 ' ' n{l — u) 

(1 — u)n — m2 mi 

Let r = u — . u < ^ mi — (mi + m2)u > and 

mi — (mi + m2)u mi + m2 

m2 n — mi — m2 m2mj, 

(1 — u)n — m2 > n ~ m2 = m2 = > 0. Also, 

mi + m2 mi + m2 mi + m2 

(1 — u)n — m2 

> 1 <;=^ u ((1 — u)n — m2) > mi — [mi + m2ju 



mi — (mi + m2)u 

u ((1 — u)n — m,2) — (mi — (mi + m2)u) — {\ — u) [un — mi) > 0, which holds 
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since — !- < u and u < < 1. Thus r > 1. Now let p{x) = x"^^{x ~ 

n mi + TO2 

- r)™^ Then the ratios of p,ai and 0-2, must satisfy (H]) by (P with 

= 3. Thus r = ai — ^ — . For any r, (l9l) with ai ~ u and a2 = v 

nil — [mi + m2)ai 



is equivalent to f{u) = 0, where f{u) = —nu +{rmi + rm2 + n — 7712) u — rm 



Then/m =mi(r-l)^<Oand/f^^U^^^l™,>0. 
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1 + '712 / (mi + m2) 

If r — u — ^ then f{u) = 0. Since lim f{u) = —00, / has 

TOi — (mi + m2)u M^±oo 

mi "^1 ™i "^1 1 

exactly one solution < u < . JNow < cti < and 

n mi + m2 n mi + m2 

/((Ti) =0 as well. Thus u = ai. That finishes the proof of Theorem |4l ■ 
2.2.1 Monotonicity 

1 11 2 

For mi = m2 = m^ — 1, Theorem [3] yields 3 "^1 2 2 *^ ''^^ *^ 3' 

thus it follows immediately that ai < a2- cri < T2 does not hold in general 
for all positive real numbers(or even positive integers) mi,m2, and m^. For 
example, if mi = 6, m2 = 1, and m^ — 2, then it is not hard to show that 
(72 < <Ji for all ri < r2 < r^. Also, if mi = 4, m2 = 3, and ms = 6, then 
(71 < (72 for certain ri < r2 < r^, while (72 < cri for other ri < r2 < r^. For 
p(x) = x^{x - 1)3 (2: + - - 2^/1^ j ,(7i = (72 = - - ^\/T3. One can easily 
derive sufficient conditions on mi,m2,m3 which imply that (7i < (72 for all 

ri < r2 < r^. For example, if mim^ < m^, then ^- < ^ , which 

mi + m2 m2 + ma 

implies that ai < (72 by ([8]). Also, if mi + m^ < 3m2, then n < 4m2, which 

implies that (72 = —. — r > —, r > ai since Ax(l ~ x) < 1 for all real 

n(l-(7i) 4(1 -(7i) 

x. We shall now derive necessary and sufhcient conditions on mi, m2, m^ which 
imply that ai < (72. 
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Theorem 5 ai < a2 for all ri < < rs if and only if 

(A) m| + mi(m2 — ms) > and 

(B) 1712 > or 

n 

n 2mim3 

(C; - < TO2 < 

4 n 

Proof. As noted above, we may assume that p{x) = {x — l)"*^ {x — r)"^^ , r 
1. A simple computation shows that 

ai = — ^(n — TO3)r — n — m2 — VA^ + 1 
^ ^(n - m3)r -n-m2 + VA^ 



r-1 



where 



A = (mi + m2)^r^ + 2(m2m3 — min)r + (mi + ms)^ 
7^ ((n - m3)r - n - m2 + Va) 

Thus C72 - (71 = ; -- 

r — 1 

— {(n — m3)r — n — m2 — Va) — 1 = 

2n \ / 

1 — (n — r- — [ — ii + 2iti:>, — 1112) r — 2iti2 + ^/Ar 

2 n (r - 1) 

\/]4r > (n — m3) + (— n + 2m3 — m2) r + 2m2 <s=> 

\2 



> when r > 1 



> ((n - m3) + (-n + 2m3 - m2) r + 2m2)' 
4 (r — 1) ((m| + mim2 — mims) + (m2m3 — mim2 — m|) r + m|) > 
/i(r) > 0, where 



h{r) — {m\ + mi{m2 — ma)) r^ + m2 (ms — m2 — TOi) r + m 
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We want to determine necessary and sufficient conditions on 7711,7712,7713 wliicli 



imply that h{r) > for all r > 1. First (A) is clearly a necessary condition, so 

1 7713 — 7712 — JTll 

2 7712 + mim2 — ?71l77l3 

root of h' . It suffices to determine when tq < 1 or when h{rQ) > 0. Now 



we assume that (A) holds. Let vq — — — 1712 — — be the unique 



'''0 5: 1 "^=^ 2 (77I2 + 77717172 — miTTis) > 

'712 ('TI2 + Till — 7773) 77I2 + 77ll7772 + 71127773 — 271417113 > 0, which ylelds 



(B). If 7712 + 7iii7772 + 77127713 — 2mii7i3 < 0, then it is necessary and sufficient 

TTli + 7173 — 37772 
4 ^ ^ ^ ' —7172 ^ 1*111112 + l'lll'l3 

7773 - 37712 > 0. That yields (C). 



that 17 (ro) — —Tn2 (mi + 1712 + m^) g Zr~Z. — _ _ > ■(=> mi 



As noted above, if mi = m2 = m3 = 1, then <ti < 02- The following 
corollary is a slight generalization of that and follows immediately from Theorem 

El 

Corollary 6 Suppose that mi — TO2 = m3 = m > 0. Then ai < 172 for all 
n <r2 < rs. 

2.3 N = 4 

Throughout, 

n = mi + m2 + m3 + 

To simplify the notation, we use ai = u,a2 — w,and az — w for the ratios. 
For iV = 4 Theorem El yields 
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1712 



m2 + + iTiji 

7713 



< u< 



< V < 



TO3 + 77^4 



< W < 



TTli 
mi + 77l2 

77I1 + 77I2 
7771 + ^2 + 
7771 + ^2 + 7713 



(10) 



In [B] necessary and sufficient conditions were given for (cri, (T2, (73) to be a 
ratio vector when 7771 = 7?72 = 7773 — 1. We now give a simpler proof than that 
given in and which also generalizes to general positive real numbers 7771,7772, 
and 7773. The proof here for = 4 does not require the use of Grobner bases 
as in [6j, though we shall use Grobner bases later in this paper to prove some 
results for N in general. 



Theorem 7 Let 



D — D(u, V, w) 



n{w — w) — 7773 77(1 — w) — 7774 

77 (77 — 1) U (1 — w) 77 (m — 1) VW + 7772 



Dl — Dl(u, V, w) = (777i — 777l) (77t2 — UVW (1 — 7t)), D2 = I?2(u, V, w) = (7777 — 777l) 7771 (1 — 7t) (1 — Ti;), 

and 

R = R{u, V, w) = 

nv{l — w)D^ + (nvw — mi —m2)DiD2 + {n{l — u) {'w — v — l)+m2+'m4)DiD+{7iw(u — l)+m2+'m^)D2D 

(nii— mi )(m2 —nv{l—u)) ' 



which is a polynomial in u,v, and w of degree 7. Then {u,v,w) G 3?"^ 



IS a 
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ratio vector of p{x) = {x — ri)"^^(x — r2)™^(a; — 7'3)™^(a: — r^)"^^ if and only if 
< Di{u, V, w) < D2{u, V, w), D{u, v, w) > 0, and R{u, v, w) — 0. 

Proof. (<;= Suppose first that {u, v, w) is a ratio vector oip{x) = {x — viY"'^ {x— 
r2)™^(a; — r3)'"^(a; — r4)'"*. Since p(a; + c) and p{x) have the same ratio vectors 
for any constant c, we may assume that r2 = 0, and thus the equations ^ hold 
with iV = 4. In addition, since p{cx) and p{x) have the same ratio vectors for 
any constant c > 0, we may also assume that ri = — 1. In addition, we let 
ra = r and r4 = s, so that < r < s. Then ^ becomes 

{n{w ~ v) — ma) r + (n(l — w) — m4)s = nu — mi (11) 

nv{l — w)r'^ + [nvw — m\ — 7712) rs + [n{\ — u){w — v^l)+ m2 + m^) r+ 

(12) 

{nw{u — 1) + 7712 + m^) s = 
nv {u — 1) (1 — w) r + {nvw (w — 1) + 7712) s = (13) 

In particular, (|lip - p^ must be consistent. Eliminating r and s from (|lip 
and p3)) yields 

(nv (u — 1) (1 — w) (ri(l — uj) — 7774) — (77,(77; — u) — 7773) (nvw (li — 1) + 7772)) s = 
(nu — mi) nv (u — 1) (1 — 77;) or Ds — (nu — 777i) nv (1 — 7t) (1 — w). Note 

that TiM - 7rii > 0, 1 - M > 0, 7; > 0, and 1 - tt; > by [TOl Thus D ^ and by 

Cramer's Rule, 

^ ^ -01(77, 7;, w) ^ ^ £'2(-»,t^, w) 
D{u,v,w) ' D{u,v,w) ' 
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nu — mi n(l — w) — 777,4 

where Di{u, v, w) 

nVW (u — 1) + 7772 

{nu — mi) {m2 ~ nvw (1 — u)), and D2{u, v, w) 
n(w — v) — 7773 nu — mi 

nv {u — 1) (1 — uj) 
{nu — 77ii) nv {\ — u){l — w). D2 > and s > implies that D > 0, which 

in turn implies that Di > since r > 0. r < s ^ Di < Now substitute the 

expressions for r and s in (jl4p into (|12p . Clearing denominators gives 

nv{l — w) [Di{u, V, w))^ + {nvw — mi — 7712) Di{u, v, w)D2{u, v, w)+ (15) 
{n {1 — u) {w — V — 1) + 7772 + iTT-i) Di{u, V, w)D{u, V, w)+ 
{nw{u — 1) + 7772 + 7773) D2{u, V, w)D{u, V, w) — 0. 

Factoring the LHS of (jisp yields {nu — mi) {nv{l — u) — m2) R{u,v,u)) — 0. 

Jn2 7772 

Also, (|13p and r < s implies that vw (1 — u) < w (1 — 77) (1 — w) — < 

VW (1 — 7i) + 1; (1 — 7t) (1 — Ty) = 7) (1 — 7t) ^ 



7;(l-7t) > — . 

77 



(16) 



Thus 7772 — 777>(1 — 7i) ^ 0, which implies that i?(7i, v, w) = 0. 

(=> Now suppose that 77, v, and w are real numbers with < Di{u, v, w) < 
D2{u,v,w), D{u,v,w) > 0, and R{u,v,w) = 0. Let r = ' — ^ — }■ and s 



D2{u,v,w) 



D{u, V, w) 

Then < r < s and it follows as above that (r, s, 77, 7;, Tt;) satisfies 



Z?(u, 7), 7t;) 

(fTT|) - p3)) . Let xi = u — 1,X2 = rv, and X3 = {s — r)w + r. Then ([3]) must 



14 



hold since ^ and (O are an equivalent system of equations. Let p{x) — {x + 
l)™-'^x™^{x — r)™^{x — s)™*. Working backwards, it is easy to see that ^ 

must hold and hence xi,X2, and X3 must be the critical points of p. Since 

xi - (-1) X2-O X3-r 

u = — , V = , and w = , [u,v,w) is a ratio vector 01 p. ■ 

0- (-1) r-0 s-r'^''^ ^ 

Remark 8 As noted in f^I for the case when mi = 1712 = = m4 = 1, the 
proof above shows that if {u,v,w) is a ratio vector, then there are unique real 
numbers < r < s such that the polynomial p{x) — {x + a;"'^ (x — ry^^ (x — 
s)™* has {u, V, w) as a ratio vector. For general N we have the following. 

Conjecture: Let p{x) = (x + l)"'^x"'^{x - rg)™^ ■ ■ ■ {x ~ rNT" , 

q{x) = (a;+l)™ia:'"2(x-S3)™3 . . . (a;_s^)™iv^ where < < • • • < tat and 

< S3 < • • • < sjv- Suppose that p and q have the same ratio vectors. Then 

p^q. 

As with A'^ = 3, it was shown in [5] that mi = 7712 = = 777,4 = 1 
a I < (72 < 173. Not suprisingly, this does not hold for general positive real 
numbers 7711,7712,7773, and 1774. Indeed it is possible that ui > (T3. For example, 
ifp{x) = {x + l)3/2a;(x - 4)^{x - 6)2, then cti X73 > (T2. 

Theorem 9 Suppose that mi + 7774 < min {87772 — 7773, 87773 — 7)72 }• Then ai < 

02 < 0'3. 

Proof. 777i + 7774 < 87772 — 7773 =5> 77- < 47712. By (jl6p in the proof of Theorem 

1 V I 

El v(l - u) > -. Thus - > — > 1 since u(l - u) < 1. By letting 

4 u Au[l — u) 

ri — r < r2 = —\ < r^ ^ Q < rji — s one can derive equations similar to ([3]) 
with iV = 4. The third equation becomes 
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(to3 — nw (1 — It) (1 — v)) r + nwu (1 — u) = ^ 
nwu(l — v) , 1 , 



nw (1 — v) (1 — It) — 7713 



71wm(1 — w) 



> 



1 =4» nw (1 — v) (1 — u) — > —nwu{l — w) 




As with = 3, we have the foUowing generaUzation of the case when ttii = 
77t2 — 7)73 = ™4 = Ij which foUows immediately from Theorem [9] 

Corollary 10 Suppose that nii = m2 = = 7714 = 7t7 > 0. Then tJi < (T2 < 
(73 • 

We do not derive necessary and sufficient conditions in general on ttii, 7712, TO3, 7714 
which imply that ai < f72 < cs- 

2.4 Results for General N 

We note again that throughout 7711, 777jv are given positive real numbers. 

Lemma 11 If ai = ■ ■ ■ = u^-i = 1,. then the only solution of ^ is ri — = 
• • • = r^v = 0. 

Proof. Let cti = • • • = o^n-i = 1 in ([4]), which gives Xk = ''fc+i, k = 1, iV— 1. 
Note that we have assumed that r2 = in deriving Since ([5]) is equiva- 
lent to ([3]), we can substitute = r^+i into the last equation in ([3]), which 
yields nr2 ■ ■ ■ r^^ = 77127173 • • ■ rpj. Since r2 — 0, the latter equation implies that 
7173 ■ ■ ■ rj^ — 0. Since ri = for some / ^ 2, we may reorder the roots, if nec- 
essary, so that ri = 0. If = 2 we are finished. Otherwise, follow the steps as 
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above with p{x) = — ra)'"^ ■ ■ ■ (x — rA?)™". That is, replace mi with 

mi +m2, Tfe with rfe-|_i, and N with — 1. We would then obtain ■ ■ ■ — 0. 
Reordering the roots again, if necessary, = 0. After a finite number of steps, 
r-i = rs = • • • = Tat = 0. ■ 

Proposition 12 There are nonzero polynomials in N — 1 variables, Qi, ...tQi, 
which do not depend on ri, ra, tat, iJi, (Tat-i, with the following property. 
There are complex numbers ri,r3, ...,rjv such that 

(ri, 7-3, r^r, (Ti, CTat-i) is a solution of (0) if and only if 

(3i(cti, ...,cr AT-i) = ••• = Q((cri, ...,cr Ar_i) = 0. 

Proof. For each k = 1,2, N -2, let 

fk{ri,rz, ...,rN,<Ji, ...,aN~i) = m2efc(ri,r3, ...,rjv)+ 

iV 

5Z injek,j{ri,r3, ...,rN)- 

nefc((l - cri)ri,r3cr2, A3CT3 + r-^, Ajv-iCTat-i + r^_i), 
fc = 1, 2, TV - 2, /Ar-i(ri, r3, tat, cti, crjv-i) = 
m2rir3 • • • tat - n(l - cri)ri(r3cr2)(A3cr3 + r3) • • • (AAr-iCTAT-l + ^at-i), 



and 



Va^V{fi,...,fN-l) = 

(ri,r3, ...,rAr,o-i, cr a^-i) G C^"-^ . f^(^ri,r3, ...,rN,ai, ...,aN-i) = 0, 

k = 1,...,N- 1 



> . 
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Then the solutions in (7^"-^ ^-j-^^, system ^ are precisely the points of the 
affine variety Va- It is much more useful, however, to view rk,k = 2, ...,N as 
variables in projective TV — 2 space, P^^^ . Define the projective ideal 

the ideal generated by /i, Jn-i in P^~^ x C^~^ and 

V = V{h,...,fN-l) = 

{(ri,r3,...,rjv,ai,...,tTjv-i) e P^-^ ^ C^-i : = 0, A: = 1, iV - l} . 

Now we want to use Projective Elimination Theory(see [3], Chapter 8). Define 
the projective elimination ideal 

/ = {/ e C[ai, ...,aN-i] : for each j, there is Cj > with r^^/ e /} . 

Let TT : p^~2 X (7^^-! ^ C*^"^ be the projection map. Since each of the polyno- 
mials fi, Jn-i is homogeneous in ri, rs, tat, by the Projective Extension 
Theorem([3], page 389, Theorem 6), 

AV) - V{i) (17) 

Since V{I) is an affine variety(by definition) contained in C^~^, by P?)) 7r(y) is 
also an afhne variety contained in C^^^ . By Lemma[TTl 'n{V) cannot be all of 
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C^~^ since (0, 0) <^ P^~^, which implies that tt{V) is a proper afhne variety. 
That finishes the proof since (cri, ctjv-i) G ^(^) if E^nd only if there are 
complex numbers ri, rs, rjv such that (ri, ra, rjv, cti, cr Ar_i) is a solution 
of©. ■ 

Corollary 13 There is a polynomial Q ^ in N — \ variables with real coeffi- 
cients and which does not depend on ri, tat, (Ti, un-i, such that Q{ai, (tn-i) = 
for every ratio vector (ai, ...,aN~i)- 

Proof. If ((Ti, cTjv-i) is a ratio vector of p(a;) ~ (x— ri)™! • • • (x— rjv)™" , ri < 
j"2 < • • • < rjy, then we may assume that r2 = 0. Then there are complex 
numbers ri, ra, rjv such that (ri, ra, r^v, Ci, cr^v-i) is a solution of 
By Proposition [T^ ...,(Ji\j^i) = for some polynomial Q 7^ in iV — 1 

variables which does not depend on ri, r^, r^r, cri, crAr_i. Since the ratios 
of a polynomial with real roots must be real, by taking real and imaginary parts 
of Q{(Ji, cr it follows immediately that one can assume that Q has real 
coefficients. ■ 

Remark 14 With a little more effort, one can show that Q has integer coeffi- 
cients. 

Remark 15 Corollary can be proven without using Grobner bases or Pro- 
jective Elimination Theory. Instead one can use some theory and facts about the 
Krull dimension of an ideal. However, this approach is really not much shorter 
and more importantly, it does not yield the sufficiency part of Proposition \1SI 
which is a stronger result than Corollarv llSi Proposition \lS\ can be used to obtain 
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sufficient conditions for (cri, (TAr_i) to be a ratio vector. Additional restric- 
tions on ((Ti, crAr_i) are needed which would force ri,...,r„ to be real and 
distinct, with ri < • • • < r„. One can also check if a particular (ui, ...,crjv-i) 
satisfies Q{ai, ...,<7n-i) — 0. One then knows, without solving that there 
are complex numbers ri, r^, r^ such that (ri, r^, r^r, tri, crjv-i) is an ex- 
act solution of 0). Then ^ can be solved numerically to see if ri, r^, r^r are 
real with ri < r^ < ■ ■ ■ < rpf . 
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